augmented transition network

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

An augmented transition network is a transition network that allows procedures to be attached to arcs that act as an additional test to allow the arc to be traversed. In particular this offers a mechanism to model context sensitive grammars and hence more complex patterns of input than would be possible with a simple transition network.

Defined on page 304

Used on Chap. 13: pages 296, 302, 303, 304

Also known as augmented